On the linear complexity of Hall's sextic residue sequences
نویسندگان
چکیده
In this correspondence, the characteristic polynomial and hence the linear complexity of Hall’s sextic residue sequences are determined.
منابع مشابه
On the k-error linear complexity of cyclotomic sequences
Exact values and bounds on the k-error linear complexity of p-periodic sequences which are constant on the cyclotomic classes are determined. This family of sequences includes sequences of discrete logarithms, Legendre sequences and Hall’s sextic residue sequence.
متن کاملTrace Function Representation of Hall ’ s Sextic Residue Sequences of Period
We determine the trace function representation of Hall’s sextic residue sequences of period p ≡ 7 (mod 8). Current status of a conjecture regarding the existence of Hadamard sequences is briefly discussed.
متن کاملAbout the linear complexity of sequences over the finite field obtained by inverse Gray mapping from binary sequences
We consider the sequences over the finite field of four elements obtained by inverse Gray mapping from a pair of binary sequences. We derive the linear complexity and the minimal polynomial of sequences constructed from Legendre sequences, Hall’s sextic sequences and twin-prime sequences using the technique proposed by Tang, Ding, Lim, Kim et al.
متن کاملLow Complexity Converter for the Moduli Set {2^n+1,2^n-1,2^n} in Two-Part Residue Number System
Residue Number System is a kind of numerical systems that uses the remainder of division in several different moduli. Conversion of a number to smaller ones and carrying out parallel calculations on these numbers will increase the speed of the arithmetic operations in this system. However, the main factor that affects performance of system is hardware complexity of reverse converter. Reverse co...
متن کاملNotes about the linear complexity of the cyclotomic sequences order three and four over finite fields
We investigate the linear complexity and the minimal polynomial over the finite fields of the characteristic sequences of cubic and biquadratic residue classes. Also we find the linear complexity and the minimal polynomial of the balanced cyclotomic sequences of order three. Keywords—linear complexity, finite field, cubic residue classes, biquadratic residue classes
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 47 شماره
صفحات -
تاریخ انتشار 2001